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DETAILED ACTION 

Response to Amendment 

1 . This communication is in response to the Amendment filed 31 January 2008. 

2. Claims 1, 3-11, 13, 15, 16 and 19-33 are currently pending. Claims 2, 12, 14, 17 
and 18 have been previously cancelled. In the Amendment filed 31 January 2008, none 
of the claims were amended. This action is made Non-final. 

3. The rejections of claims 1 , 3-1 1 , 1 3, 1 5, 1 6 and 1 9-33 as being unpatentable 
over US Patent No 7,206,836 to Dinker et al in view of the article "The Anatomy of a 
Large-Scale Hypertextual Web Search Engine" by Brin et al in view of US Patent No 
5,689,706 to Rao et al have been withdrawn as necessitated by arguments. 

Claim Clarifications - 35 USC § 101 

4. The system includes a server which is considered to represent the necessary 
hardware in order to place the claim in the statutory category of a system. The system 
includes a processor, which is construed to be hardware since the specification states 
that the server represents a conventional processor or microprocessor. The master 
also is construed as including the necessary hardware since it includes a processor 
according to the specification. 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1, 3-11, 13, 15, 16, 19-24, 27, 30 and 31 are rejected under 35 U.S.C. 
103(a) as being unpatentable over US Patent No 7,206,836 to Dinker et al 
(hereafter Dinker) in view of US PGPub 2003/0115218 to Bobbitt et al (hereafter 
Bobbitt). 

Referring to claim 1, Dinker discloses a file system, comprising: 
a plurality of servers [nodes 101A-101C] configured to store file data as chunks 
[subsets] (see column 3, lines 31-46 and Fig 1A); and 

a master [replication topology manager] connected to the servers (see 
column 5, lines 47-59) 
where the master is configured to: 

communicate with the servers upon startup of the master to identify the 
chunks [portions of data] stored by the servers, and record, in a non-persistent 
manner, information regarding the chunks stored by each of the servers as the 
location (see column 6, lines 8-67). 

Dinker fails to explicitly disclose the further limitation wherein the master is 
configured to store namespace data that includes file identifiers for files for which the file 
data is stored as chunks, store mapping data that maps the file identifiers to the chunks 
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to which the file identifiers correspond, store an operation log that includes a record of 
changes to at least one of the namespace data or the mapping data, and 
store location data that identifies which of the servers stores which of the chunks. 
Bobbitt discloses a virtual file system including a master [master file server] and a 
plurality of servers (see [0084]), including the further limitation of wherein the master is 
configured to store namespace data that includes file identifiers for files for which the file 
data is stored as chunks [file GUID], store mapping data that maps the file identifiers to 
the chunks to which the file identifiers correspond, store an operation log that includes a 
record of changes to at least one of the namespace data or the mapping data and store 
location data that identifies which of the servers [slave location identifier] stores which of 
the chunks (see [0048] and [0052]-[0054]). 

It would have been obvious to one of ordinary skill in that art at the time of the 
invention to utilize the file system of Bobbitt to store the data chunks of Dinker. One 
would have been motivated do so in order to increase the efficiency of managing disk 
space by providing a manner in which additional servers can be added and data can be 
migrated (Bobbitt: see [0004]). 

Referring to claim 3, the combination of Dinker and Bobbitt (hereafter 
Dinker/Bobbitt) discloses the system of claim 1 , wherein the master is further configured 
to control placement of new chunks at the servers (Dinker: see column 6, lines 8-49; 
Bobbitt: see [0081]). 

Referring to claim 4, Dinker/Bobbitt discloses the system of claim 3, wherein 
when controlling the placement of new chunks, the master is configured to: identify one 
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or more of the servers to store the new chunks based on at least one of utilization of the 
servers [Bobbitt: slave with the largest free disk space], prior chunk distribution involving 
the servers, network topology, or failure correlation properties associated with the 
servers, and place the new chunks at the identified one or more servers (Dinker: see 
column 6, lines 8-67; Bobbitt: see [0081], lines 10-14). 

Referring to claim 5, Dinker/Bobbitt discloses the system of claim 1 , wherein the 
master is further configured to control redistribution [data migration] of the chunks 
stored by the servers (Dinker: see column 6, lines 27-38; Bobbitt: see [0090]). 

Referring to claim 6, Dinker/Bobbitt discloses the system of claim 5, wherein 
when controlling redistribution of the chunks, the master is configured to: select a chunk 
to redistribute based on a current distribution of the chunks, identify one or more of the 
servers to which to move the selected chunk, and move the selected chunk to the 
identified one or more servers (Dinker: see column 6, lines 8-67; Bobbitt: see [0098]). 

Referring to claim 7, Dinker/Bobbitt discloses the system of claim 1 , wherein the 
master is further configured to monitor a state [status] of the servers [nodes] (Dinker: 
see column 6, lines 13-16). 

Referring to claim 8, Dinker/Bobbitt discloses the system of claim 7, wherein the 
master is configured to exchange heartbeat signals with the servers to determine the 
state of the servers (Dinker: see column 6, lines 13-15). 

Referring to claim 9, Dinker/Bobbitt discloses the system of claim 8, wherein the 
heartbeat signals include space utilization information [how often each subset of data is 
accessed] (Drinker: see column 6, lines 40-44). 
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Referring to claim 10, Dinker/Brin/Rao discloses the system of claim 7, wherein 
the state of the servers includes information regarding the chunks stored by the servers 
(Dinker: see column 6, lines 8-67). 

Referring to claim 11, Dinker/Brin/Rao discloses the system of claim 10, 
wherein the information includes version numbers of the chunks (Dinker: see column 6, 
lines 8-67). 

Referring to claim 13, Dinker discloses a master in a file system that includes 
the master connected to a plurality of servers, the mater comprising: 

means for communicating with the servers to identify the file data stored by the 
servers as chunks, and means for storing in a non-persistent manner, location 
information that identifies ones of the servers that store the chunks (see column 6, lines 
8-67). 

Dinker fails to explicitly disclose the further limitations of means wherein the 
master is configured to store namespace data that includes file identifiers for files for 
which the file data is stored as chunks, store mapping data that maps the file identifiers 
to the chunks to which the file identifiers correspond, store an operation log that 
includes a record of changes to at least one of the namespace data or the mapping 
data, and store location data that identifies which of the servers stores which of the 
chunks. Bobbitt discloses a virtual file system including a master [master file server] 
and a plurality of servers (see [0084]), including the further limitations of the means 
wherein the master is configured to store namespace data that includes file identifiers 
for files for which the file data is stored as chunks [file GUID], store mapping data that 
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maps the file identifiers to the chunks to which the file identifiers correspond, store an 
operation log that includes a record of changes to at least one of the namespace data or 
the mapping data and store location data that identifies which of the servers [slave 
location identifier] stores which of the chunks (see [0048] and [0052]-[0054]). 

It would have been obvious to one of ordinary skill in that art at the time of the 
invention to utilize the file system of Bobbitt to store the data chunks of Dinker. One 
would have been motivated do so in order to increase the efficiency of managing disk 
space by providing a manner in which additional servers can be added and data can be 
migrated (Bobbitt: see [0004]). 

Referring to claim 15, Dinker discloses a file system, comprising: 

a plurality of servers [nodes 101A-101C] configured to store files as chunks 
[subsets] (see column 3, lines 31-46 and Fig 1A); and 

a master [replication topology manager] connected to the servers (see 

column 5, lines 47-59) and configured to: 

determine location information by communicating with the servers, the 

location information being based on which of the servers stores which of the 

servers store ones of the chunks [portions of data] (see column 6, lines 8-67). 

Dinker fails to explicitly disclose the further limitation wherein the master is 
configured to store namespace data that includes file identifiers for files for which the file 
data is stored as chunks, store mapping data that maps the file identifiers to the chunks 
to which the file identifiers correspond, store an operation log that includes a record of 
changes to at least one of the namespace data or the mapping data, 
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store location data that identifies which of the servers stores which of the chunks, store 
the location information as the location data, and update the location data by 
periodically communication with the servers to obtain changes to the location data. 
Bobbitt discloses a virtual file system including a master [master file server] and a 
plurality of servers (see [0084]), including the further limitation of wherein the master is 
configured to store namespace data that includes file identifiers for files for which the file 
data is stored as chunks [file GUID], store mapping data that maps the file identifiers to 
the chunks to which the file identifiers correspond, store an operation log that includes a 
record of changes to at least one of the namespace data or the mapping data, store 
location data that identifies which of the servers [slave location identifier] stores which of 
the chunks, store the location information as the location data (see [0048] and [0052]- 
[0054]) and update the location data by periodically communicating [polling for 
configuration changes] with the servers to obtain changes to the location data (see 
[0080]). 

It would have been obvious to one of ordinary skill in that art at the time of the 
invention to utilize the file system of Bobbitt to store the data chunks of Dinker. One 
would have been motivated do so in order to increase the efficiency of managing disk 
space by providing a manner in which additional servers can be added and data can be 
migrated (Bobbitt: see [0004]). 

Referring to claim 16, Dinker discloses a file system, comprising: 
a plurality of servers [nodes 101A-101C] configured to store files as chunks 
[subsets] (see column 3, lines 31-46 and Fig 1A); and 
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a master [replication topology manager] connected to the servers (see 
column 5, lines 47-59) and configured to: 

communicate with the servers to determine location information of the 
data, the location information being based on which of the servers stores which 
of the servers store ones of the chunks [portions of data] (see column 6, lines 8- 
67). 

Dinker fails to explicitly disclose the further limitation wherein the master is 
configured to store namespace data that includes file identifiers for files for which the file 
data is stored as chunks, store mapping data that maps the file identifiers to the chunks 
to which the file identifiers correspond, store an operation log that includes a record of 
changes to at least one of the namespace data or the mapping data, 
store location data that identifies which of the servers stores which of the chunks, and 
store the location information as the location data. Bobbitt discloses a virtual file system 
including a master [master file server] and a plurality of servers (see [0084]), including 
the further limitation of wherein the master is configured to store namespace data that 
includes file identifiers for files for which the file data is stored as chunks [file GUID], 
store mapping data that maps the file identifiers to the chunks to which the file identifiers 
correspond, store an operation log that includes a record of changes to at least one of 
the namespace data or the mapping data, store location data that identifies which of the 
servers [slave location identifier] stores which of the chunks, store the location 
information as the location data (see [0048] and [0052]-[0054]). 
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It would have been obvious to one of ordinary skill in that art at the time of the 
invention to utilize the file system of Bobbitt to store the data chunks of Dinker. One 
would have been motivated do so in order to increase the efficiency of managing disk 
space by providing a manner in which additional servers can be added and data can be 
migrated (Bobbitt: see [0004]). 

Referring to claim 19, Dinker/Bobbitt discloses the file system of claim 1 , where 
the file identifiers are organized hierarchically in a tree of directories (Bobbitt: see 
[0009]). 

Referring to claim 20, Dinker/Bobbitt discloses the file system of claim 1 , where 
the master stores the namespace data using prefix-compression (Bobbitt: see [0052]- 
[0054]). 

Referring to claim 21 , Dinker/Bobbitt discloses the file system of claim 1 , where 
the master is configured to identify one of the chunks via a chunk handle that uniquely 
identifies the one of the chunks (Bobbitt: see [0054]). 

Referring to claim 22, Dinker/Bobbitt discloses the file system of claim 21 , 
where the chunk handle encodes a timestamp (Bobbitt: see [0054]). 

Referring to claim 23, Dinker/Bobbitt discloses the file system of claim 1 , where 
the master is configured to update the location data by periodically instructing the 
servers to provide information regarding the chunks stored by the servers (Dinker: see 
column 6, lines 8-67). 
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Referring to claim 24, Dinker/Bobbitt discloses the file system of claim 1 , where 
the operation log includes a logical timeline that defines an order for concurrent 
operations (Bobbitt: see [0048]). 

Referring to claim 27, Dinker/Bobbitt discloses the master of claim 13, where 
the operation log includes a logical timeline that defines an order for concurrent 
operations (Bobbitt: see [0048]). 

Referring to claim 30, Dinker discloses a method performed by a master in a file 
system that includes the master device connected to a plurality of server devices, the 
method comprising: 

communicating with the server devices to identify the file data stored by the 
server devices as chunks (see column 6, lines 8-67). 

Dinker fails to explicitly disclose the further limitations of storing namespace data 
that includes file identifiers for files for which the file data is stored as chunks, storing 
mapping data that maps the file identifiers to the chunks to which the file identifiers 
correspond, maintaining an operation log that includes a record of changes to at least 
one of the namespace data or the mapping data, and storing location data information 
identifies which of the servers stores which of the chunks. Bobbitt discloses a virtual file 
system including a master [master file server] and a plurality of servers (see [0084]), 
including the further limitations of storing namespace data that includes file identifiers 
for files for which the file data is stored as chunks [file GUID], storing mapping data that 
maps the file identifiers to the chunks to which the file identifiers correspond, 
maintaining an operation log that includes a record of changes to at least one of the 
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namespace data or the mapping data and storing location data that identifies which of 
the servers [slave location identifier] stores which of the chunks (see [0048] and [0052]- 
[0054]). 

It would have been obvious to one of ordinary skill in that art at the time of the 
invention to utilize the file system of Bobbitt to store the data chunks of Dinker. One 
would have been motivated do so in order to increase the efficiency of managing disk 
space by providing a manner in which additional servers can be added and data can be 
migrated (Bobbitt: see [0004]). 

Referring to claim 31, Dinker/Bobbitt discloses the method of claim 30, where 
maintaining the operation log includes storing a logical timeline that defines an order for 
concurrent operations (Bobbitt: see [0048]). 

7. Claims 25, 26, 28, 29, 32 and 33 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over US Patent No 7,206,836 to Dinker et al (hereafter Dinker) in 
view of US PGPub 2003/0115218 to Bobbitt et al (hereafter Bobbitt) as applied to 
claims 1,13 and 30 above, and further in view of US Patent No 5,689,706 to Rao et 
al (hereafter Rao). 

Referring to claims 25, 28 and 32, Dinker/Bobbitt fails to explicitly disclose the 
further limitation of the log. Rao discloses a replicated files including a log (see 
abstract), including the further limitations where the master is configured to: determine 
when a size of the operation log exceeds a threshold, and create a checkpoint of the 
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operation log when the size of the operation log exceeds the threshold (Rao: see 
column 11, lines 11-34). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to monitor the log of Dinker/Bobbitt in the manner disclosed by Rao. One 
would have been motivated to do so in order to increase the efficiency of the system. 

Referring to claim 26, the combination of Dinker/Bobbitt and Rao (hereafter 
Dinker/Bobbitt/Rao) discloses the file system of claim 25, where the master is 
configured to: create a new operation log file, and create the checkpoint as a 
background operation (Rao: see column 11, lines 11-34). 

Referring to claim 29, Dinker/Bobbitt/Rao discloses the master of claim 28, 
where the means for creating the checkpoint includes: means for creating a new 
operation log file, and means for creating the checkpoint as a background operation 
(Rao: see column 1 1 , lines 1 1 -34). 

Referring to claim 33, Dinker/Bobbitt/Rao discloses the method of claim 32, 
where creating the checkpoint includes: creating a new operation log file, and creating 
the checkpoint as a background operation (Rao: see column 1 1 , lines 1 1 -34). 



Response to Arguments 

8. Applicant's arguments filed on page 6 of the remarks concerning the concept that 
Dinker fails to maintain the distribution of data in a non-persistent manner has been fully 
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considered but they is not persuasive. Storing a log in a non-persistent manner can be 
defined to one of ordinary skill in the art as not keeping previous versions of the 
information. Dinker updates the original records of the status of the nodes and 
therefore is considered to meet the requirements of the claim language. 
9. Applicant's arguments other than the one mentioned above with respect to claims 
1,3-11,13,15,16 and 1 9-33 have been considered but are moot in view of the new 
ground(s) of rejection. 
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